Mobile Communications 
Chapter 3 : Medium Access 

Control 


□ Motivation 

□ SDMA, FDMA, TDMA 

□ Aloha 

□ Reservation schemes 


□ Collision avoidance, MACA 

□ Polling 

□ CDMA 

□ SAMA 

□ Comparison 


Motivation 

Can we apply media access methods from fixed networks? 

Example CSMA/CD 

□ Carrier Sense Multiple Access with Collision Detection 

□ send as soon as the medium is free, listen into the medium if a 
collision occurs (original method in IEEE 802.3) 

Problems in wireless networks 

□ signal strength decreases proportional to the square of the distance 

□ the sender would apply CS and CD, but the collisions happen at the 
receiver 

□ it might be the case that a sender cannot “hear” the collision, i.e. , 
CD does not work 

□ furthermore, CS might not work if, e.g., a terminal is “hidden” 
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Motivation - hidden and exposed terminals 


Hidden terminals 

□ A sends to B, C cannot receive A 

□ C wants to send to B, C senses a “free” medium (CS fails) 

□ collision at B, A cannot receive the collision (CD fails) 



□ B sends to A, C wants to send to another terminal (not A or B) 

□ C has to wait, CS signals a medium in use 

□ but A is outside the radio range of C, therefore waiting is not 
necessary 

□ C is “exposed” to B 
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Motivation - near and far terminals 

Terminals A and B send, C receives 

□ signal strength decreases proportional to the square of the distance 

□ the signal of terminal B therefore drowns out A’s signal 

□ C cannot receive A 



If C for example was an arbiter for sending rights, terminal B would 
drown out terminal A already on the physical layer 


Also severe problem for CDMA-networks - precise power control 
needed! 


<£f> 
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D Access methods SDMA/FDMA/TDMA 

SDMA (Space Division Multiple Access) 

□ segment space into sectors, use directed antennas 

□ cell structure 

FDMA (Frequency Division Multiple Access) 

□ assign a certain frequency to a transmission channel between a 
sender and a receiver 

□ permanent (e.g., radio broadcast), slow hopping (e.g., GSM), fast 
hopping (FHSS, Frequency Hopping Spread Spectrum) 

TDMA (Time Division Multiple Access) 

□ assign the fixed sending frequency to a transmission channel 
between a sender and a receiver for a certain amount of time 


The multiplexing schemes presented in chapter 2 are now used to 
control medium access! 
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Some medium access control mechanisms for wireless 



• Used in 802. 1 1 . Used in 802. 1 1 

(mandatory) (optional) 


FHSS: Frequency- Hopping Spread Spectrum 
DSSS: Direct Sequence Spread Spectrum 
CSMA: Carrier Sense Multiple Access 
CA: Collision Avoidance 
DAMA: Demand- Assigned Multiple Access 
MACA-BI: MAC A by invitation 

i&9«ess 

CARMA: Collision Avoidance and Resolution Multiple Access 





Some medium access control mechanisms for wireless 




SDMA TDMA 

FDMA CDMA 
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Time multiplex 


• A channel gets the whole spectrum for a certain amount of time. 

• Advantages: 

□ only one carrier in the 


medium at any time 
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D Frequency multiplex 


> Separation of the whole spectrum into smaller frequency bands. 

> A channel gets a certain band of the spectrum for the whole time. 

> Advantages: 

> looser coordination 

> works also for analog signals 
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> Disadvantages: 

> wastage of bandwidth 
if the traffic is 
distributed unevenly 

> inflexible 

> guard spaces 
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rl Time and frequency multiplex 


Combination of both methods. 


A channel gets a certain frequency band for a certain amount 
of time. 

Example: GSM 
Advantages: 

□ more flexibility 

But: precise coordination 
required 
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Code multiplex 




Each channel has a unique code 
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All channels use the same spectrum at 
the same time 

Advantages: 

□ bandwidth efficient 

□ good protection against interference 
and eavesdropping 

Disadvantage: 

□ more complex signal regeneration 

Implemented using spread spectrum t 
technology 
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Multiple Access 


> Term has its Origin in Satellite Communications 

> System of Earth Stations and a Satellite 

> Used to Mean Sharing a Communications Channel (of M Hz) 
among a Group of Users 

> Signal Space of Time Bandwidth TW 

> Where T = k/R 

> Signal Space D = 2TW 
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Partition of Signal Space 



Fig. 1. Partition of signal space with time-bandwidth product TW 
into NL cells. Number of information bits per frame period (T) is 
k ~ RT y where R b/s is user bit rate. A 7 frequency channels exist 
with spacing T ~ l Hz and L time slots, each of duration r s, such 
that each cell has unit time-bandwidth product. 
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|T| Duplex Transmission 

> Frequency Division Duplexing 



a 

Transmit 


Receive 

v 
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D Frequency/Time Division Duplexing 


Reverse 

Channel 


Forward 

Channel 


— Frequency separation - 

(a) 

► 

Reverse 


Forward 

Channel 
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◄- 

Time separation 
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► 

Frequency 


-> 
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Figure 9.1 (a) FDD provides two simplex channels at the same time; (b) TDD provides two 

simplex time slots on the same frequency. 
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D Trade-offs between FDD and TDD 

> Frequency Division Duplexing 

> Geared toward Individual Channels for each User 

> Frequency Separation must use Inexpensive 
Technology 

> Time Division Duplexing 

> Eliminates Need for Forward and Reverse Channels 

> Time Latency 
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U Multiple Access Techniques 

> Frequency Division Multiple Access (FDMA) 

> Time Division Multiple Access (TDMA) 

> Code Division Multiple Access (CDMA) 

> Grouped as Narrowband or Wideband Systems 
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n Narrowband Systems 


> “Narrow” relates single channel BW to coherent BW 

> Normally operated using Frequency Division Duplexing 

> Narrowband FDMA 

> Channel not Shared with other users 

> Called FDMA/FDD Access Systems 

> Narrowband TDMA 

> Users Separated by Time 

> Called TDMA/FDD or TDMA/TDD Access Systems 
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ideband Systems 


> Transmission BW is much larger than Coherence BW 


> Multipath Fading is not a Problem 


> Users Transmit in a Large Part of the Spectmm 


> Many Transmitters use the Same Channel using TDM A 


> TDM A Allocates Time Slots 
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D Frequency Division Multiple Access 


> Users Receive Unique Channel 

> Channels Assigned as Users Request Service 
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n FDMAvs. TDMA 

> If an FDMA channel not in use, it is idle, and can not be used by other users. 

> After the assignment the reverse and forward channel may transmit simultaneously 
and continuously 

> FDMA implemented as Single channel per carrier (SCPC), and is narrow band 30 
KHz 

> The symbol time is large as compared to average delay spread. ISI is low, and no 
equalization required for NB FDMA 

> FDMA mobile system is less complex as compared to TDMA. Due to advancement 
in DSP this is changing 

> FDMA is continuous tx scheme, so fewer overhead bits are required as compared to 
TDMA 

> FDMA systems have higher cell site costs as compared to TDMA, because of SCPC 
in FDMA, and use of expensive pass band filters to eleminate the spurious radiations 
at base stations. 

> The FDMA mobile unit uses duplexers, since both TX and RCVR operate at the 
same time, resulting in an incresae in the cost of mobie units and base stations 

> FDMA requires tight RF filtering to minimize adjacent channel interference 
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Multiple Access Techniques used in wireless systems 


Table 9.1 Multiple Access Techniques Used in Different Wireless 
Communication Systems 


Cellular System 

Multiple Access 
Technique 

Advanced Mobile Phone System (AMPS) 

EDM A/FDD 

Global System for Mobile (GSM) 

TDMA/EDD 

US Digital Cellular (USDC) 

TDMA/EDD 

Pacific Digital Cellular (PDC) 

TDMA/EDD 

CT2 (Cordless Telephone) 

EDM A/TDD 

Digital European Cordless Telephone (DECT) 

EDM A/TDD 

US Narrowband Spread Spectrum (IS-95) 

CDMA/FDD 

W-CDMA (3GPP) 

CDMA/FDD 

CDMA/TDD 

cdma2000 (3GPP2) 

CDMA/FDD 

CDMA/TDD 
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n Nonlinear Effects in FDMA 

> Antenna at Base Station Shared by Channels 

> Nonlinearities of Power Amps and Combiners 

> Results in Signal Spreading 

> Generates Intermodulation 

> Causes Adjacent Channel Interference 

> And Adjacent Service Interference 
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Example 


> Find the IM products, if base station antenna transmits 2 carrier 
frequencies, at 1930, and 1932 MHz, that are amplified by a saturated 
clipping amplifier. If mobile radi band is allocated from 1920 to 1940 
Mhz, find the in-band and out of band IM products. 

> Solution 

> IM products are mfl+nf2 for all integer values of m and n. 

> Possible IM products are: 

> (2n+l)fl-2nf2, (2n+2)fl-(2n+l)f2, (2n+l)f2-2nf, (2n+2)f2-(2n+l)fl for 

n=0,l,2 


N=0 

N=1 

N=2 

N=3 

1930 

1926 

1922 

1918 

1928 

1924 

1920 

1916 

1932 

1936 

1940 

1944 

1934 

1938 

1942 

1946 
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r r \ Advanced Mobile Phone System (AMPS) 


> First U.S. Analog Cellular System 

> Based on FDMA/FDD 

> NBFM Modulates the Carrier 

> Total Number of Channels is Given by: 

AT - — ^ guard 

B, 

Example: 

Given allocated BW =12.5 Mhz for each simplex band. 

Guard band =10 Khz, and Channel BW =30 Khz. Find the number of channels 

N =(12.5*10 A 3-20)/30 = 416 

In US each cellular carrier is allocated 416 channels 
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D Time Division Multiple Access 


> Enables Users to Use the Whole Bandwidth on a time Basis 
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n TDMA Time Frame 


> Data Transmitted in a Buffer-and-Burst Method 


One TDMA Frame ► 



Figure 9.4 TDMA frame structure. The frame is cyclically repeated over time. 
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^Time Division Multiple Access Features 

> In TDMA a single carrier frequency with a wide bandwidth is shared among 
multiple users. Ecah user is assigned non-overlapping time slot. 

> Number of time slots per frame depends on (1) available bandwidth, (2) 
modulation techniques etc 

> Transmission for TDMA users is not continuous, but occurs in bursts, resulting 
in low battery consumption. The subscriber transmitter may be turned off during 
non-transmission periods 

> Hand off process is simpler for a subscriber, sine eit can listen to other base 
stations during non-transmit times. 

> AN ENHANCED LINK CONTROL SUCH AS THAT PROVIDED BY 
MAHO CAN BE implemented by a subscribet by listening in an idle time 
slot in the TDMA frame 

> TDMA uses different time slots for TX and reception, thus duplexers are not 
required. 

> Even in TDMA/FDD a switch rather than a duplexer is required in the 
mobile unit to switch between the TX and RCRVR 
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Time Division Multiple Access Features 


> Adaptive equalization is usually required since Tx speed for a 
TDMA system is higher as compared to FDMA 

> In TDMA the guard band should be minimized. IF the TX signal at 
the edges of a time slot are suppressed sharply in order to reduce 
the guard band, the TX spectrum will expand, and cause 
interference to the adjacent channels 

> A high synchronization overhead is required, because of burst 
transmission. 

> TDMA transmissions are slotted, this requires the receievr to be 
synchronized for each data burst. In addition guard slots are 
necessary, to separate users. TDMA systems have larger overhead 
as compared to FDMA 

> TDMA is more flexible, as a number of time slots may be 
combined to give a higher capacity to a users. Further more 

number of slots combined can be varied for serving different user^.y^ 
requirements. Bandwidth on demand 
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Efficiency of TDMA 

^ One TDMA Frame 


*■ 



h on = N r b r + N t b p+ N t b g +N r b 


g 


b T = TfR 




= 1 - 


bpH S 

b rp > 


X 100% 


> b 0 H = Overhead bits 

> N r = Number of ref bursts per frame 

> br = number of overhead bits per ref burst 

> Nt = Traffic bursts per farme 

> bp = Number of preamble bits traffic burst 
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D Number of Channels in TDMA System 


> Number of Channels is Total Number of Slots Multiplied 
by the Channels Available 


Example 

Consider GSM system: TDMA/FDD 

Forward link BW = 25 MHz, which is segmented into 200 KHZ 
channels. IF 8 speech channels are supported on a single radio 
channel, Find the number of simultaneous users. Assume no guard 
band 

Solution 

Number of channels = 8* 25 *10 A 6/200*10 A 3 =1000 


N = m 


B 



€ 
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Example 1 

> Each frame in GSM supports 8 time slots 

> Each time slot transmits 156.25 bits, and data is transmitted 
at 270.833 Kbits in a channel, determine 

( 1 ) Time duration of a bit 

(2) time duration of a slot, 

(3) time duration of a frame, 

(4) how long a user must wait between two transmissions, assuming the 
user is using one time slot 

> Example 2 

> TDMA efficiency 

> If a normal time slot consists of 6 trailing bits, 8.25 guard 
bits, 26 training bits, and 2 traffic bursts of 58 bits of data, 
find the frame efficiency 
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D Solution 3 .1/3 .2 


1. Bit duration : Tb = 1/270.833 Kbps = 3.692 microsecs 

2. Slot duration = 156.25* 3.692 =0.577 milliseconds 

3 . Frame duration = 8 * 0.577 = 4.615 milli secs 

4 . A user has to wait for a duration of a frame before it gets a 
chance for its next transmission 

Solution for 3.2 

1. A time slot = 6+8.25+26+2*58 = 156.25 bits 

2. A frame has 8* 156.25 = 1250 bits 

3 . Number of overhead bits per farme = 8 *(6+8.25+26) =322 
bits 

4 . Frame efficiency = (1250 -322)71250 = 74.24 % 
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V) Spread Spectrum Multiple Access 


> Frequency Hopped Multiple Access(FHMA) 

> Code Division Multiple Access 

> Hybrid Spread Spectrum Techniques 
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Spread Spectrum multiple access (SSMA) 


Spread Spectrum multiple access (SSMA) uses signals which have 
a transmission bandwidth that is several orders of magnitude 
greater than the minimum required RF bandwidth. A PN sequence 
converts a narrowband signal to a wideband noise-like signal 
before transmission. 

Advantage: 

1 . Immune to multipath interference and robust multiple access capability. 

2. Efficient in a multiple user environment 
Two main types of SSMA: 

1 . Frequency hopped multiple access (FH) 

2. Direct sequence multiple access (DS) 

Code division multiple access(CDMA) 
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n Frequency Hopped Multiple Access (FHMA) 


FHMA is a digital multiple access system in which the carrier frequencies of the 

individual users are varied in a pseudorandom fashion within a wideband channel. 

• In a FH transmitter: 

1 . The digital data is broken into uniform sized bursts which 
are transmitted on different carrier frequencies. 

2. The instantaneous bandwidth of any one transmission burst 
is much smaller than the total spread bandwidth. 

3. The pseudorandom change of the carrier frequencies of the 
user randomizes the occupancy of a specific channel at any 
given time. 
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Frequency Hopped Multiple Access 


In FH receiver: 

1. A locally generated PN code is used to synchronize the receivers 
instantaneous frequency with that of the transmitter. 

2. At any given point in time, a frequency hopped signal only occupies a 
single, relatively narrow channel since narrowband FM or FSK is used. 

3. FHMA systems often employ energy efficient constant envelope 
modulation. 

4. Linearity is not an issue, and the power of multiple users at the receiver 
does not degrade FHMA performance. 
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The difference between FHMA and FDMA 


The difference between FHMA and FDMA is that the frequency hopped signal 
changes channels at rapid interval. 

If the rate of change of the carrier frequency is greater than the symbol rate, it is 
referred to as a fast frequency hopping. (FDMA) 

If the channel changes at a rate less than or equal to the symbol rate, it is called 
slow frequency hopping system. 

Advantage of FH system 

1. A frequency hopped system provides a level of security, since an 
unintended receiver that does not know the pseudorandom sequence of 
frequency slots must retune rapidly to search for the signal it wishes to 
intercept. 

2. FH signal is somewhat immune to fading, since error control coding and 
interleaving can be used to protect the frequency hopped signal against 
deep fades which may occasionally occur during the hopping sequen(^'v^) 

— - to 
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Code Division Multiple Access CDMA 

> The spreading signal is a pseudo-noise code sequence that 
has a chip rate which is orders of magnitudes greater than 
the data rate of the message. 

> All users in CDMA system, use the same carrier 
frequency and may transmit simultaneously. 

> In CDMA, the narrowband message signal is multiplied by 
a very large bandwidth signal called the spreading signal. 

> Each user has its own pseudorandom codeword which is 
approximately orthogonal to all other codewords. 

> The receiver performs a time correlation operation to 
detect only the specific desired codeword. 
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D 



Figure 9.5 Spread spectrum multiple access in which each channel is assigned a unique PN 
code which is orthogonal or approximately orthogonal to PN codes used by other users. 
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The near- far problem 

• when many mobile users share the same channel, the strongest received 
mobile signal will capture the demodulator at a base station. 

• In CDMA, stronger received signal levels raise the noise floors at the 
base station demodulators for the weaker signals, thereby decreasing the 
probability that weaker signals will be received. 


Solution: power control 

• Power control is provided by each base station in a cellular system and 
assures that each mobile within the base station coverage area provides 
the same signal level to the base station receiver. This solves the problem 
of a near by subscriber over powering the base station 


Power control is implemented at the base station by rapidly sampling the 
radio signal strength indicator levels of each mobile and then sending a 
power change command over the forward radio link. ((f 
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1 . Many users of a CDMA system share the same frequency. 

2. CDMA has a soft capacity Increasing the number of users in a 
CDMA system raises the noise floor in a linear manner. 

3. Multipath fading may be substantially reduced, because the signal is 
spread over a large bandwidth. If the spread spectrum BW greater 
than the coherence BW of the channel, the inherent freq diversty 
will mitigate the efefcts of small scale fading. 

4. Channel data rates are very high in CDMA system. A Chip (symbol 
duration) is usually much smaller than the delay spread. The PN 
sequences have low autocorrelation, multipath which is delayed by 
more than a chip will appear as noise. A rake receiver can be used to 
improve reception by collecting time delayed versions of the signal 
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0The features of CDMA 

• Macroscopic Spatial Diversity 

• CDMA uses co-channel cells it can use macroscopic 
spatial diversity to provide soft handoff. Soft handoff is 
performed by the MSC, which can monitor the user 
from 2 or more base stations. MSC then chooses the 
best version of the signal at any time. 

• Self Jamming 

• It arises because the PN codes of the users are not exact 
orthogonal. Hence in despreading of a specific code, 
there may be non-zero contributions from other users, 
which influences the receiver decision process 


• The near- far problem occurs in CDMA system. 
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Comparison of DS and FH system 



DS 

FH 

Bandwidth 

PN sequence clock rate 
or chip rate 

The tuning range of 
frequencies 

Synchronization 

Very crucial 

Less critical 

Spectrum 

Very wide 

narrow 

Near-far problem 

More likely to occur 

Less likely to occur 
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Comparison of FDMA, TDMA, CDMA 


Feature 

FDMA 

TDMA 

CDMA 

High carrier frequency 
stability 

Required 

Not necessary 

Not necessary 

Timing/ synchronization 

Not required 

Required 

Required 

Near-far problem 

No 

No 

Yes, power control 
tech. 

Variable transmission 
rate 

Difficult 

Easy 

Easy 

Fading mitigation 

Equalizer 
not needed 

Equalizer may 
be needed 

RAKE receiver 
possible 

Power monitoring 

Difficult 

Easy 

Easy 

Zone size 

Any size 

Any size 

Large size dj^Gptjf) 
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Hybrid Spread Spectrum T echniques 


1 . Hybrid FDM A/CDMA(FCDM A) 

2. Hybrid Direct Sequence/Frequency Hopped Multiple 
Access(DS/FHMA) 

3. Time Division CDMA(TCDMA) 

4. Time Division Frequency Hopping(TDFH) 
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□ Hybrid FDMA/CDMA(FCDMA) 

The available wideband spectrum is divided into a number of subspectras 
with smaller bandwidths. Each of these smaller subchannels becomes a 
narrowband CDMA system having processing gain lower than the original 
CDMA system. 




Spectrum of Narrowband CDMA 


Figure 9.6 Spectrum of wideband CDMA compared to the spectrum of a hybrid, frequency divi- 
sion, direct sequence multiple access. 


Advantage: the required bandwidth need not be contiguous and different users 
and be allotted different subspectrum bandwidths depending on their 

\ 



t. 
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Hybrid Direct Sequence/Frequency Hopped Multiple Access(DS/FHMA) 


This technique consists of a direct sequence modulated signal whose center 
frequency is made to hop periodically in a pseudorandom fashion. 


Burst transmission 



Figure 9.7 Frequency spectrum of a hybrid FH/DS system. 


Advantage: they avoid the near- far effect. 

Disadvantage: they are not adaptable to the soft handoff process. 
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^ Time Division Frequency Hopping (TDFH) 

> Time Division Frequency Hopping(TDFH) 

> The subscriber can hop to a new frequency at the 
start of a new TDMA frame. In GSM standard, 
hopping sequence is predefined and the 
subscriber is allowed to hop only on certain 
frequencies which are assigned to a cell. 

> Advantage: 

> Avoiding a severe fade or erasure event on a 
particular channel. 

> Avoiding the co-channel interference 

problems between neighboring cells if two 
interfering base station transmitters are made 
to transmit on different frequencies at 
different times. ((t\A) 
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D Space Division Multiple Access(SDMA) 


SDMA controls the radiated energy for each user in space. 
From Fig 9.8., we see that different areas covered by the 
antenna beam may be served by the same frequency or 

r\ 1 "pfA rv^ m f fiv'* mipnorpc 
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V) Space Division Multiple Access 


> Sectorized antennas may be thought of as a primitive 
application of SDMA. In the future, adaptive antennas 
will likely be used to simultaneously steer energy in the 
direction of many users at once and appear to be best 
suited for TDMA and CDMA base station architectures. 
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Q Dynamic Channel Allocation Parameters 

> Station Model. 

> N independent stations, each acting as a Poisson Process for 
the purpose protocol analysis 

> Single Channel Assumption. 

> A single channel is available for all communication. 

> Collision Assumption. 

> If transmitted frames overlap in time, the resulting signal is 
garbled. 

> Transmission Discipline: 

> Continuous time 

> Frames can be transmitted at any time 

> Slotted time 

> Frames can be transmitted at particular time points 

> Sensing capability: 

> Station cannot sense the channel before trying to use it. 

> Stations can tell if the channel is in use before trying to us^^' 
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Packet Radio 



In packet radio (PR) access techniques, many subscribers attempt to access a 
single channel in an uncoordinated (or minimally coordinated) manner. 
Transmission is done by using bursts of data. Collisions from the 
simultaneous transmissions of multiple transmitters are detected at the base 
station receiver, in which case an A CK or NACK signal is broadcast by the 
base station to alert the desired user (and all other users) of received 
transmission 

Packet radio multiple access is very easy to implement, but has low spectral 
efficiency and may induce delays. The subscribers use a contention technique 
to transmit on a common channel, 
contention techniques are 
- ALOHA 

Slotted ALOHA 
CSMA 

S Persistent CSMA 
S Nonpersistant 
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Multiple access control channels 

Each node is attached to a transmitter/receiver which 
communicates via a channel shared by other nodes 

Transmission from any node is received by other nodes 


Node 3 
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> Multiple access issues 

> If more than one node transmit at a time on the 
control channel to BS, a collision occurs 

> How to determine which node can transmit to BS? 

> Multiple access protocols 

> Solving multiple access issues 

> Different types: 

> Contention protocols resolve a collision after it occurs. These 
protocols execute a collision resolution protocol after each collision 

> Collision-free protocols (e.g., a bit-map protocol and binary 
countdown) ensure that a collision can never occur. 



Mobile Communications: Media Access 


Channel Sharing Techniques 


Channel Sharing 
Techniques 
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Classification of Multiple Access Protocols 



BTMA: Busy Tone Multiple Access 
ISMA: Internet Streaming Media Alliance 


DQDB: Distributed Queue Dual 


c£v> 
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> ALOHA 


> Developed in the 1970s fora packet radio network by Hawaii 
University. 

> Whenever a station has a data, it transmits. Sender finds out 
whether transmission was successful or experienced a 
collision by listening to the broadcast from the destination 
station. Sender retransmits after some random time if there 
is a collision. 


> Improvement: Time is slotted and a packet can only be 
transmitted at the beginning of one slot. Thus, it can reduce 
the collision duration. 


> Slotted ALOHA 
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D Contention Protocols (Cont’d) 


> CSMA (Carrier Sense Multiple Access) 

> Improvement: Start transmission only if no transmission is 
ongoing 

> CSMA/CD (CSMA with Collision Detection) 

> Improvement: Stop ongoing transmission if a collision is 
detected 

> CSMA/CA (CSMA with Collision Avoidance) 

> Improvement: Wait a random time and try again when carrier 
is quiet. If still quiet, then transmit 


> CSMA/CA with ACK 

> CSMA/CA with RTS/CTS 
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D ALOHA 


Node 1 Packet 


Waiting a random time 



^ Time 


Collision 

Node 3 Packet 


Collision mechanism in ALOHA 
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D Throughput of ALOHA 


The probability that n packets arrive in two packets time is given by 


Pinh 


(2G) e 
n\ 


t 2G 


where G is traffic load. 

• The probability P(0) that a packet is successfully received without 
collision is calculated by letting n =0 in the above equation. We get 


p(o)= 


-2 G 


We can calculate throughputs with a traffic load G as follows: 

S = G-P{0) = G-e 2a 

The Maximum throughput of ALOHA is 
1 


S = 


max 


2e 


0.184 
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D Slotted ALOHA 


Node 1 Packet 



Time 


Collision mechanism in slotted ALOHA 
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D Throughput of Slotted ALOHA 


• The probability of no collision is given by 

p(o) = e~ G 


• The throughput S is 


S = G- P(o) = G-e'° 


• The Maximum throughput of slotted ALOHA is 


S 


max 


-« 0.368 
e 
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00 2 4 6 8 
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CSMA (Carrier Sense Multiple Access) 


> Max throughput achievable by slotted 
ALOHA is 0.368. 

> CSMA gives improved throughput 
compared to Aloha protocols. 

> Listens to the channel before transmitting 
a packet (avoid avoidable collisions). 
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Collision Mechanism in CSMA 



Node 5 sense 


Node 2 Packet 
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Time 
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Node 4 sense 
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D Kinds of CSMA 
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D Nonpersistent/x-persistentCSMA Protocols 


> Nonpersistent CSMA Protocol: 

Step 1: If the medium is idle, transmit immediately 

Step 2: If the medium is busy, wait a random amount of time 
and repeat Step 1 

□ Random backoff reduces probability of collisions 

□ Waste idle time if the backoff time is too long 


> 1 -persistent CSMA Protocol: 


Step 1: If the medium is idle, transmit immediately 

Step 2: If the medium is busy, continue to listen until medium 

becomes idle, and then transmit immediately 

□ There will always be a collision if two nodes want to 
retransmit 


(usually you stop transmission attempts after few tries) 
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Nonpersistent/x-persistent CSMA 
Protocols 


> p-persistent CSMA Protocol: 

Step 1: If the medium is idle, transmit with probability p, and 

delay for worst case propagation delay for one packet 

with probability (1-p) 

Step 2: If the medium is busy, continue to listen until medium 

becomes idle, then go to Step 1 

Step 3: If transmission is delayed by one time slot, continue with 

Step 1 

o A good tradeoff between nonpersistent and 1 -persistent CSMA 
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How to Select Probability p ? 


> Assume that N nodes have a packet to send and 
the medium is busy 

> Then, Np is the expected number of nodes that 
will attempt to transmit once the medium 
becomes idle 

• If Np > 1 , then a collision is expected to occur 

Therefore, network must make sure that Np < 1 
to avoid collision, where N is the maximum 
number of nodes that can be active at a time 
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Throughput 
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D CSMA/CD (CSMA with Collision Detection) 


> In CSMA, if 2 terminals begin sending packet at the 
same time, each will transmit its complete packet 
(although collision is taking place). 

> Wasting medium for an entire packet time. 

> CSMA/CD 

Step 1: If the medium is idle, transmit 

Step 2: If the medium is busy, continue to listen until 

the channel is idle then transmit 

Step 3: If a collision is detected during transmission, 

cease transmitting 

Step 4: Wait a random amount of time and repeats 
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the same algorithm 




CSMA/CD (Cont’d) 



A begins transmission 


T,,+ ■s-U- 


B begins transmission 


Tn+* ~ 


B detects collision 


T 0 +2 ✓ - n4- 


Time 


A detects collision just 
before end of transmission 


( * is the propagation time) 
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CSMA/CA (CSMA with collision Avoidance)^ 


> All terminals listen to the same medium as CSMA/CD. 

> Terminal ready to transmit senses the medium. 

> If medium is busy it waits until the end of current transmission. 

> It again waits for an additional predetermined time period DIFS 
(Distributed inter frame Space). 

> Then picks up a random number of slots (the initial value of backoff 
counter) within a contention window to wait before transmitting its 
frame. 

> If there are transmissions by other terminals during this time period 
(backoff time), the terminal freezes its counter. 

> It resumes count down after other terminals finish transmission + 
DIFS. The terminal can start its transmission when the counter 
reaches to zero. 
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D CSMA/CA (Cont’d) 
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CSMA/CA Explained 



Contention 
, r . : window 

i 1 

i | 

Medium Busy 


DIFS 


Defer access 


DIFS - Distributed Inter Frame Spacing 
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Contention window 


Next Frame 

■1111 ► Time 

L- Slot 


Backoff after defer 
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CSMA/CA with ACK 


> Immediate Acknowledgements from receiver 
upon reception of data frame without any 
need for sensing the medium. 

> ACK frame transmitted after time interval 
S I FS (Short Inter-Frame Space) ( SIFS < 

DIFS) 

> Receiver transmits ACK without sensing the 
medium. 


> If ACK is lost, retransmission done. 
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D CSMA/CA/ACK 


DIFS 


Source 


Destination 


Other 




Data 





Time 


SIFS 


ACK 


DIFS 


Contention window 


Next Frame 


Defer access 


Backoff after defer 


SIFS - Short Inter Frame Spacing 
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CSMA/CA with RTS/CTS 


> Transmitter sends an RTS (request to send) 
after medium has been idle for time interval 
more than DIFS. 

> Receiver responds with CTS (clear to send) 
after medium has been idle for SIFS. 

> Then Data is exchanged. 

> RTS/CTS is used for reserving channel for 
data transmission so that the collision can 
only occur in control message. 
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0 CSMA/CA with RTS/CTS (Cont’d) 


DIFS 


Source 


iSIFS 


RTS 


Data 


Time 


Destination 


Other 


ISIFS; 


SIFS- 


CTS 


ACK 


DIFS 


Contention window 


Next Frame 
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Defer access 


Backoff after defer 
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D RTS/CTS 


Node A 


Propagation delay 
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Node B 




D Throughput expression 
Protocol 


Throughput 


Pure ALOHA 

Slotted ALOHA 

Unslotted 
1 -persistent CSMA 

Slotted 

1 -persistent CSMA 
Unslotted 

nonpersistent CSMA 
Slotted 

nonpersistent CSMA 


S = Ge~ 2G 
S = Ge~ G 


S = 


5 = Ge~ G 

G[l + G + aG{\ + G + aG / 2)}’- G(l+2a) 
G(l + 2a)-{\- e~ aG )+ (l + aOV“ G(l+t,) 
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1 + a - 


-aG 
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G(l + 2a)+e~ aG 
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J^cfrne medium access control mechanisms for wireless 









CDMA 






DSSS 


• Used in UMTS 










|hect Sequence Spread Spectrum (DSSS) (1/2) 



0 


> XOR of the signal with pseudo-random number (chipping sequence) 

> many chips per bit (e.g., 128 ) result in higher bandwidth of the signal 

> Advantages 

> reduces frequency selective * tb * 

fading 

> in cellular networks 

> neighboring base stations can use the 
same frequency range 

> neighboring base stations can 
detect and recover the signal 

> ^ enables soft handover 

> Disadvantages 

> precise power control necessary 

> complexity of the receiver 
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t b : bit period 
tc: chip period 
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^)irect Sequence Spread Spectrum (DSSS) (2/2) 
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ategories of spreading (chipping) sequences 


□ Spreading Sequence Categories 

□ Pseudo-random Noise (PN) sequences 

□ Orthogonal codes 

□ For FHSS systems 

□ PN sequences most common 

□ For DSSS beside multiple access 

□ PN sequences most common 

□ For DSSS CDMA systems 

□ PN sequences 

□ Orthogonal codes 



Generating a Pseudo-random Noise chip sequence 
with a linear feedback shift- register (LFSR) 



Output 


number of registers: n 
period: N = T -1 


Properties of PN sequences: 

□ Property 1 : In a PN sequence we have: Pr{o} = 

Pr{0}«Pr{l}«i for «>10=>^<10“ 3 


1 


2-I1-- 

N 


Pr{l} = 


1 + 


N , 


□ Property 2: For a window of length n slid along output for TV (=2M) shifts, 
each w-tuple appears once, except for the all zeros sequence 

□ Property 3: The periodic autocorrelation of a PN sequence is: 

r i r= 0,N, 2N, ... 




otherwise 


Orthogonal Codes 


□ Orthogonal codes 

□ All pairwise cross correlations are zero 

□ Fixed- and variable-length codes used in CDMA systems 

□ For CDMA application, each mobile user uses one sequence 
in the set as a spreading code 

• Provides zero cross correlation among all users 

□ Types 

□ Walsh codes 

□ Variable-Length Orthogonal codes 
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^ ) Walsh Codes 


□ 


□ 


□ 


Set of Walsh codes of length n consists of the n rows of an n 
x n Hadamard matrix: 


H] = 


Sylvester's construction: 


H,= 


/I 


H ; 


[H*., 




= 



l 1 
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l 1 

0 0 
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Every row is orthogonal to every other row and to the logical 
not of every other row 


□ Requires tight synchronization 

□ Cross correlation between different shifts of Walsh sequences 
is not zero 


Typical Multiple Spreading Approach 


□ Spread data rate by an orthogonal code 
(channelization code) 

□ Provides mutual orthogonality among all users in the same 
cell 

□ Further spread result by a PN sequence 
(scrambling code) 

□ Provides mutual randomness (low cross correlation) 
between users in different cells 


CDMA (Code Division Multiple Access) 


>Principles 

□ all terminals send on the same frequency and can use the whole 
bandwidth of the transmission channel 

□ each sender has a unique code 

□ The sender XORs the signal with this code 

□ the receiver can “tune” into this signal if it knows the code of the sender 

□ tuning is done via a correlation function 
disadvantages: 

□ higher complexity of the receiver (receiver cannot just listen into the 
medium and start receiving if there is a signal) 

□ all signals should have approximately the same strength at the receiver 
> Advantages: 

□ all terminals can use the same frequency, no planning needed 

□ huge code space (e.g., 2 32 ) compared to frequency space 

□ more robust to eavesdropping and j amming (military applications . . . ) 

□ forward error correction and encryption can be easily integrated 'y ^ 



CDMA: principle (very simplified) 


Spreading 


Despreading 
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CDMA: example 


> Sender A 

> sends A d = 1, key A k = 010011 (assign: „0“= -1, „1“= +1) 

> sending signal A s = A d * A k = (-1, +1, -1, -1, +1, +1) 

> Sender B 

> sends B d = 0, key B k = 1 10101 (assign: „0“= -1, „1“= +1) 

> sending signal B s = B d * B k = (-1, -1, +1, -1, +1, -1) 

> Both signals superimpose in space 

> interference neglected (noise etc.) 

> A s + B s = (-2, 0, 0, -2, +2, 0) 

> Receiver wants to receive signal from sender A 

> apply key A k bitwise (inner product) 

> A e = (-2, 0, 0, -2, +2, 0) fi\ k = 2 + 0 + 0 + 2 + 2 + 0 = 6 

> result greater than 0, therefore, original bit was „1“ 

> receiving B 

> B e = (-2, 0, 0, -2, +2, 0) « k = -2 +0 + 0 -2 -2 + 0 = -6, 


D Spreading of signal A 



Real systems use much longer keys resulting in a larger distance 
between single code words in code space. 


D Spreading of signal B 
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Despreading of signal A 


data A d 


A s + B s 



(A s + B s ) 
* A k 


correlator 

output 

decision 

output 
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Despreading of signal B 
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A s + B s 
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output 
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output 
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Despreading with a wrong key 
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0 Comparison SDMA/TDMA/FDMA/CDMA 


Approach 

SDMA 

TDMA 

FDMA 

CDMA 

Idea 

segment space into 
cells/sectors 

segment sending 
time into disjoint 
time-slots, demand 
driven or fixed 
patterns 

segment the 
frequency band into 
disjoint sub-bands 

spread the spectrum 
using orthogonal codes 

Terminals 

only one terminal can 
be active in one 
cell/one sector 

all terminals are 
active for short 
periods of time on 
the same frequency 

every terminal has its 
own frequency, 
uninterrupted 

all terminals can be active 
at the same place at the 
same moment, 
uninterrupted 

Signal 

separation 

cell structure, directed 
antennas 

synchronization in 
the time domain 

filtering in the 
frequency domain 

code plus special 
receivers 

Advantages 

very simple, increases 
capacity per km 2 

established, fully 
digital, flexible 

simple, established, 
robust 

flexible, less frequency 
planning needed, soft 
handover 

Dis- 

advantages 

inflexible, antennas 
typically fixed 

guard space 
needed (multipath 
propagation), 
synchronization 
difficult 

inflexible, 
frequencies are a 
scarce resource 

complex receivers, needs 
more complicated power 
control for senders 

Comment 

used in all cellular 
systems 

standard in fixed 
networks, together 
with FDMA/SDMA 
used in many 
mobile networks 

typically combined 
with TDMA 
(frequency hopping 
patterns) and SDMA 
(frequency reuse) 

higher complexity 


In practice, several access methods are used in combination 
Exam ple : S D M A/T D M A/F D M A fo r GSM 
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